The Foundations of Analysis 

Larry Clifton 
larry@cliftonlabs.net 

March 22, 2013 



Contents 

1 Introduction 

2 Magnitude Spaces 

3 Functions HI 

4 Basic Equalities and Inequalities [El 

5 Magnitude Space Embeddings @ 

6 Classification of Magnitude Spaces [10 

7 Well Ordered Magnitude Spaces \12 

8 Natural Numbers and Integral Multiples [16 

9 Embeddings and Ratios |l7 

10 Classical Theory of Ratios |l9 

11 Embeddings and the Fourth Proportional \27 

12 Continuous Magnitude Spaces [29 

13 Real Numbers HE 



1 



14 Magnitude Embedding Spaces 



36 



15 Magnitude Endomorphism Spaces [38 

16 Generalized Multiple So 

17 Generalized Product Operator [42 

18 Symmetric Magnitude Spaces [44 

19 Power Functions 45 



1 Introduction 

Here we introduce the real numbers. On the one hand, this is a modern 
introduction based on morphisms between objects in an algebraic category. 
On the other hand, it is an ancient introduction with 24 of the theorems 
dating back to about 300 B.C. It is hoped that the complete and elementary 
nature of this work will show that it is practical to introduce the real numbers 
from a categorical perspective to students who may never study abstract 
algebra, but will use real numbers on a regular basis in their future course 
work and professional careers. 

In this endeavor we have been inspired by Landau's little book Grundla- 
gen der Analysis^ from which we have appropriated the title of the present 
work. 



2 Magnitude Spaces 

Definition 2.1 A magnitude space is a nonempty set M together with 
a binary operation on M, which we usually denote by +, such that for any 
a,b,c £ M 

(i) (associativity) a + (b + c) = (a + b) + c, 

(ii) (commutativity) a + b = b + a, and 

(Hi) (trichotomy) exactly one of the following is true: a = b + d for some 
d £ M , or a = b, or b = a + d for some d e M. 

Definition 2.2 (The whole is greater than the part.) If a andb are el- 
ements of a magnitude space M and b = a + d for some d £ M, we say a is 
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less than b and write a < b or equivalently we say b is greater than a and 

write b > a. 

Remark 2.1 Since a and b are smaller than a + b and hence not equal to 
a + b, a magnitude space does not have an additive identity or zero element. 

The concept of magnitude spaces has a long history. That the concept 
was recognized as a formal abstraction before 300 B.C. is evidenced by the 
following two quotes. The first is Proposition 16 from Book V of Euclid's 
Elements. 

Given— Four proportionate magnitudes a, b, c, d with a to b 
the same as c to d. 

To be Shown-The alternates will also be a proportion, a to 
c the same as b to d. 

The second, dating from a generation or two before Euclid, is a comment 
by Aristotle (Posterior Analytics I, 5, 20). 

Alternation used to be demonstrated separately of numbers, 
lines, solids, and time intervals, though it could have been proved 
of them all by a single demonstration. Because there was no single 
name to denote that in which numbers, lines, solids, and time 
intervals are identical, and because they differed specifically from 
one another, this property was proved of each of them separately. 
Today, however, the proof is commensurately universal, for they 
do not possess this attribute as numbers, lines, solids, and time 
intervals, but as manifesting this generic character which they are 
postulated as possessing universally. 

We do not have an explicit list of the properties which the various kinds 
of magnitudes are postulated as possessing universally from this time period. 
All we have are a number of "Common Notions" such as "the whole is greater 
than the part" and "if equals are subtracted from equals, the remainders 
will be equal." The only complete work on proportions surviving from this 
period is Book V of Euclid's Elements. Here we find rigorous reasoning 
without an explicit foundation. We do not know if there was an explicit 
foundation generally known at the time. What we do know is that, starting 
with the definition of magnitude spaces above, we can establish a foundation 
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by which the propositions in Book V of Euclid can be proved in accordance 
with present day standards of rigor. [2] And from the propositions in Book 
V of Euclid there follows the theory establishing the real numbers in the 
modern categorical sense. 

3 Functions 

Here we review function terminology and a few basic theorems. 

Definition 3.1 To indicate that tp is a function from a set S into a set S' , 
we write p> : S — > S' . We also refer to functions as mappings and if (pa = b 
we say that ip maps a into b. 

Definition 3.2 Two functions <p and ip from a set S into a set S' are equal 

if for all a G S , (pa = ipa. And in this case we write (p — tp. 

Definition 3.3 A function tp : S — >■ S' is one-to-one if for all a, b G S, 

a 7^ b implies (pa ^ (pb. 

Definition 3.4 A function ip : S — >■ S' is onto if for each a' G S' there is 
some a G S such that (pa — a'. And in this case we say that (p maps S onto 
S'. 

Definition 3.5 If cpi : Si — > S 2 and x '■ £2 — > S3 are functions, then we 
define the composition x o< f '■ Si — >• S3 by (x° a = X (<^ a ) f or a ^ a E Si. 
In most cases, we omit the o symbol between the functions and define the 
composition x<P '■ £1 — >■ S3 by (x 1 ^) a = X (v a ) 

Definition 3.6 The identity function is ■ S — > S maps every element of 
a set S to itself. I.e. for all a G S, isa = a. 

Theorem 3.1 Composition of functions is associative 

Proof Assume S, S', S" and <p : S ->• S', X ■ S' -)• S", ip : S" -)• S"' are 
functions. If a G S then 

(ip (xf)) a — ip ((x^) 0) (Definition 13.51) 
= ip (x (<pa)) (Definition 13.51) 
= (ipx) (<P a ) (Definition 13.51) 
= ((ipx) <fi) a (Definition 13.51) 
and therefore ip (xv) = fyx) V by Definition 13.21 ■ 
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Theorem 3.2 The identity function is '■ S — >■ S is one-to-one and onto. 

Proof Suppose a, b G S and a ^ b. Now isa = a and i$b = b by Definition 
13.61 and hence isa ^ isb- Therefore is is one-to one according to Definition 

And for any oG5 there is some c G 5 (namely c = a) such that zsc = a 
by Definition 13.61 Therefore is is onto according to Definition 13.41 ■ 

Theorem 3.3 If (p : S S', ip : S' S, and ipip = is, then if) is onto. 

Proof For any a G S 

a = isa (Definition 13. 6p 
= (ipip) a (Definition 13. 21) 
= ip (<f a) . (Definition 13. 5p 

Thus there is an element in S' (namely ipa) which ip maps into a. Therefore 
ip is onto according to Definition 13.41 ■ 

Remark 3.1 In the preceding theorem, we could also conclude that ip is one- 
to-one. 

4 Basic Equalities and Inequalities 

Definition 4.1 A binary relation < on a set S is trichotomous if for all 

a,b G S , exactly one of the following is true: b < a, or a = b, or a < b. 

Definition 4.2 A binary relation < on a set S is transitive if for all 

a,b,c G S , a < b and b < c implies a < c. 

Definition 4.3 A binary relation is a strict linear order if it is trichoto- 
mous and transitive. 

Definition 4.4 Binary relations < and > on a set S are inverses (to each 
other) if for all a,b G S , a < b if and only if b > a. 

Theorem 4.1 If S and S' are sets with trichotomous relations < (and in- 
verse relations > ) and ip : S — > S' is a function such that for all a,b G S , 
a < b implies ipa < ipb, then for all a, b G S , ipa has to ipb the same relation 
(<, =, or>)asa has to b, and ip is one-to-one. 
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Proof For a, b G S the three mutually exclusive cases 

a < b, or a = b, or a > b 

imply, by assumption, the three mutually exclusive cases 

(pa < (pb, or (pa = (pb, or (pa > ipb 

respectively. The three converse implications follow from trichotomy. For 
instance, assume (pa < (pb. If a = b, then (pa = (pb which contradicts the 
assumption. If a > b, then (pa > (pb which also contradicts the assumption. 
Since a = b and a > b are incompatible with our assumption, a < b by 
trichotomy. Thus (pa < (pb implies a < b. 

I say tp is one-to-one. For if a, b G S and a ^ b, then a < b or a > b by 
trichotomy and hence (pa < (pb or ipb < (pa and hence (pa ^ (pb by trichotomy. 
We have now shown that if a ^ b then (pa ^ (pb. Therefore (p is one-to-one 
according to Definition 13.31 ■ 

In the remainder of this section lower case variables a, b, c, and d are 
elements of a magnitude space M. 

Theorem 4.2 The < relation in a magnitude space is trichotomous. 

Proof From Definition I2.1[ exactly one of the following is true: a = b + d 
for some d G M, a = b, or b = a + d for some d G M. From Definition 12. 2\ 
exactly one of the following is true: b < a, or a = b, or a < b. Therefore the 
< relation in a magnitude space is trichotomous according to Definition 14.11 
■ 

Theorem 4.3 (Translation Invariance) Ifb<c, then a + b < a + c. 

Proof If b < c, then c = b + d for some d by Definition 12.21 Hence 

a + c = a+(b + d) = (a + b) + d 

by Definition 12.11 (associativity) and therefore a + b < a + c according to 
Definition ■ 

Theorem 4.4 (If equals are added to equals or unequals ...) a+b has 

to a + c the same relation (<, =, or >) as b has to c. 
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Proof Fix a and define a function ip : M — > M by ipb = a + b. If b < c, then 
< ifc by the preceding theorem. Therefore ipb = a + b has to (fc = a + c 
the same relation (<, =, or >) as b has to c by Theorem 14. II ■ 

Remark 4.1 If a < b, then, from Definition \2.Sl there is some d such that 
b = a + d. In fact there is only one such element. For if a + d = a + d! , then 
d = d! by the preceding theorem. 

Definition 4.5 If a < b, we define b — a to be the unique element d such 
that b = a + d. 

Theorem 4.5 If a < b, then b — a <b. 
Proof Definitions E2] and H3] ■ 

Remark 4.2 If a <b, then (b — a) + a = a+ (b — a) = b since (b — a) is, by 
definition, the unique element which when added to a yields b. 

Theorem 4.6 (Transitivity of <) If a < b and b < c, then a < c and 
c — a = (c — b) + {b — a). 

Proof If a < b and b < c, then c = (c — b) + b = (c — b) + {b — a) + a by 
Definition 14.51 Hence a < c by Definition 12.21 and c — a = (c — b) + (b — a) 
according to Definition 14.51 ■ 

Theorem 4.7 The < relation in a magnitude space is a strict linear order. 

Proof The < relation in a magnitude space is trichotomous by Theorem 14.21 
And it is transitive by the preceding theorem and Definition 14.21 Therefore 
the < relation in a magnitude space is a strict linear order according to 
Definition E2 ■ 

Theorem 4.8 (If equals are subtracted from equals or unequals ...) 

If b > a and c > a, then b — a has to c — a the same relation (<, =, or >) 
as b has to c. 

Proof a + (b — a) has to a+ (c — a) the same relation (<, =, or >) as (b — a) 
has to (c — a) by Theorem 14.41 But a + (b — a) = b and a + (c — a) = c by 
Definition 14.51 Therefore b — a has to c — a the same relation (<, =, or >) 
as b has to c. ■ 
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Theorem 4.9 If a > b, then a has to b + c the same relation (<, =, or >) 
as a — b has to c. 

Proof b + (a — b) has to b + c the same relation (<, =, or >) as a — b has to 
c by Theorem 14.41 And a = b + (a — b) by Definition 14.51 Therefore a has to 
6 + c the same relation (<, =, or >) as a — b has to c. ■ 

5 Magnitude Space Embeddings 

In this section M, M', and M" are magnitude spaces. 

Definition 5.1 A mapping ip> : M — > M' is a homomorphism ifip(a + b) = 
(pa + (pb for all a, b G M. A homomorphism which is one-to-one is an em- 
bedding. 

Definition 5.2 An embedding <p : M — > M' which is onto as a mapping is 
an isomorphism. If there is an isomorphism from M onto M' we say M 
is isomorphic to M' . 

Definition 5.3 A homomorphism ip : M — >■ M of a magnitude space into 
itself is an endomorphism and an endomorphism which is one-to-one and 
onto as a map is an automorphism. 

Definition 5.4 If (p : M — >■ M' and \ : M — > M' are two functions, their 
sum is the function {jp + %) : M — > M' defined by (ip + x) a — V 90 + X a f or 
all a e M. 

The next two theorems show that homomorphisms between magnitude 
spaces are always embeddings. 

Theorem 5.1 If (p : M — >■ M' is a homomorphism and a < b, then 
(pa < (pb and <pb — <pa = <p (b — a) . 

Proof If (p is a homomorphism and a < b, then 

(pb = (p (a + (b - a)) (Definition KB 
= ipa + ip (b — a) . (Definition 15. ip 

Hence (pa < (pb according to Definition 12.21 and <pb — ipa = ip (b — a) according 
to Definition 14.51 ■ 
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Theorem 5.2 If ip : M — > M' is a homomorphism, then pa has to pb the 

same relation (<, =, or>) as a has to b and p is an embedding. 

Proof From the preceding theorem, a < b implies (pa < ipb. Hence pa has 
to ipb the same relation (<, =, or >) as a has to b and p is one-to-one by 
Theorem 14.11 And since <p is a homomorphism and is one-to-one, p> is an 
embedding according to Definition 15.11 ■ 

Theorem 5.3 The identity junction %m in a magnitude space M is an au- 
tomorphism. 

Proof For any a, b G M, %m (a + b) = a + b = ij^a + iub by Definition 13.61 
Hence %m is a homomorphism according to Definition 15.11 And % is one-to- 
one and onto by Theorem 13.21 Therefore i m is an automorphism according 
to Definitions 15.11 and 15.31 ■ 

Theorem 5.4 The sum of two embeddings is an embedding. 

Proof If cp : M — > M' and x : M — > M' are embeddings and a, b 6 M, then 

(p + X)(a + b) = p(a + b) + x(a + b) (Definition [53J) 

= (p>a + p>b) + (x a + xfy (Definition 15. ip 

= (pa + x a ) + (fb + xb) (commutativity and associativity of +) 
= (p + x) a + {p + x) b. (Definition E3J) 

Therefore p + x is an embedding by Definition 15.11 and Theorem 15.21 ■ 

Theorem 5.5 The composition of two embeddings is an embedding. 

Proof If p : M — > M' and x '■ M' — > M" are embeddings and a,b E M, then 

(xp) {a + b) = x (V (a + b)) (Definition [33]) 
= x (v 90 + ^b) (Definition 15. ip 
= x (v 90 ) + X (fb) (Definition 15. II) 
= (xf) a + (xv) b- (Definition 13. 5p 

Therefore px is an embedding by Definition 15.11 and Theorem 15.21 ■ 
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6 Classification of Magnitude Spaces 



Definition 6.1 Let < be a strict linear order with inverse >. By a < b we 
shall mean a < b or a = b. By a > b we shall mean a > b or a = b. 

Definition 6.2 Let S be a set with a strict linear order < and let A be a 
nonempty subset of S. We say b G S is a lower bound of A if b < a for 
every a £ A. We say that b is a smallest or least element of A if b is a 
lower bound of A and b G A. We say b G S is an upper bound of A if a < b 
for every a G A. We say that b is a largest or greatest element of A ifb is 
an upper bound of A and b G A. 

Definition 6.3 A magnitude space is discrete if it has a smallest element; 
otherwise it is nondiscrete. 

Definition 6.4 A magnitude space M is well ordered if every nonempty 
subset of M has a smallest element. 

Definition 6.5 A magnitude space is complete if every nonempty subset 
with an upper bound has a least upper bound or, in other words, the set of 
upper bounds has a least element. 

Definition 6.6 A magnitude space is continuous if it is complete and 
nondiscrete. 

Definition 6.7 (Holder) A magnitude space M is Archimedean if for 

any element a G M and any nonempty subset A with an upper bound, there 
is some element ( G M such that ( G A and ( + a ^ A. 

Remark 6.1 The property of being Archimedean is usually defined in terms 
of integral multiples. J&jj 

Theorem 6.1 If a < b and b < c, then a < c. And if a < b and b < c, then 
a < c. 

Proof Assume a < b and b < c. Then a < b or a = b by Definition 16.11 If 
a < b then since also b < c, a < c by Theorem 14.61 If a = b then since also 
b < c, a < c. Thus in both cases a < c. The second part of the theorem 
follows by similar reasoning. ■ 
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Theorem 6.2 If an element is greater than an upper bound of a set, then it 
is an upper bound of the set but not an element of the set. 

Proof Let S be a linearly ordered set, A a nonempty subset of S, a an upper 
bound of A, and a < b. I say b is an upper bound of A and b ^ A. 

If c G A, then c < a by Definition 16.21 And a < b by assumption. Thus 
c < 6 by Theorem 16.11 and Definition 16.11 We have now shown that if c G A, 
then c < b. Therefore b is an upper bound of A. 

Now suppose b £ A. Then 6 < a by Definition 16.21 But this contradicts 
the assumption a < b by Definition 16.11 and Theorem 14.21 Therefore b ^ A. 
■ 

Theorem 6.3 If an element is less than a lower bound of a set, then it is a 
lower bound of the set but not an element of the set. 

Proof Similar to proof of previous theorem. ■ 

Theorem 6.4 If M is a discrete magnitude space with smallest element a, 
and b G M, then there is no c G M such that b < c < b + a. 

Proof Suppose there is such a c. Then (b + a) — b = ((& + a) — c) + (c — b) 
by Theorem 14.61 But (b + a) — b = a by Definition 14.51 Hence c — b < a by 
Definition 12.21 But a is the smallest element of M by assumption and so we 
have a contradiction. ■ 

Theorem 6.5 A well ordered magnitude space is discrete and complete. 

Proof Let M be a well ordered magnitude space. Since M is a subset of 
M, M has a smallest element by Definition 16.41 Therefore M is discrete 
according to Definition 16.31 

Now let A be any nonempty subset of M with an upper bound. If B is 
the set of upper bounds of A, then B is a nonempty subset of M and hence 
B has a least element by Definition 16.41 Therefore M is complete according 
to Definition 16.51 ■ 

Theorem 6.6 (Holder) A complete magnitude space is Archimedean. 
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Proof Let M be a complete magnitude space, a G M, and A a nonempty 
subset of M with an upper bound. Since M is complete, A has a least upper 
bound (' by Definition 16.51 

Case 1: < a. Since Let £ be any element of A. Then a < ( + a by 
Definition 12.21 and so £' < £ + a by Theorem 16.11 But then ( + a is greater 
than an upper bound of A and hence ( + a A by Theorem 16.21 

Case 2: a < Since (' — a < by Theorem 14.5} £' — a is less than the 
least upper bound of A and hence is not an upper bound of A by Theorem 
16.31 Thus there is some ( G A such that (' — a < ( by Definition 16.21 And 
(' < ( + a by Theorem 14.91 and so ( + a is greater than an upper bound of A 
and hence ( + a ^ Aby Theorem 16.21 

We have shown, in both cases, that there is some ( G M such that ( G A 
and ( + a ^ A. Therefore M is Archimedean according to Definition 16.71 ■ 

Theorem 6.7 A discrete Archimedean magnitude space is well ordered. 

Proof Assume M is a discrete Archimedean magnitude space with smallest 
element a and A is a nonempty subset of M. I say A has a smallest element. 

Let B be the set of all lower bounds of A. If b G A, then a < b by 
Definition 16.21 Therefore o 6 B and so i? is nonempty. Now let c be any 
fixed element of A. If 6 G B, then b < c. Thus c is an upper bound of B 
according to Definition 16.21 and so B is a nonempty subset of M with an 
upper bound. 

But M is Archimedean and hence there is some element ( G M such that 
£ G .B and £ + a ^ S by Definition 16.71 Or, in other words, £ is a lower 
bound of A and £ + a is not a lower bound of A. And because ( + a is not 
a lower bound of A, there is some b G A such that 6 < £ + a by Definitions 
16.21 and 16.11 and trichotomy. And since ( is a lower bound of A, ( < b by 
Definition 16.21 But ( < b and b < ( + a is impossible by Theorem 16.41 Thus 
£ = b by Definition 16.11 Therefore ( G A and £ is a lower bound of A and 
hence £ is the smallest element of A according to Definition 16.21 ■ 

7 Well Ordered Magnitude Spaces 

We next prove a form of mathematical induction for well ordered magnitude 
spaces. 
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Theorem 7.1 If M is a well ordered magnitude space with smallest element 
a, and A is subset of M containing a such that c G A implies c + a G A, then 
A — M. 

Proof Suppose A ^ M. Then the set B consisting of those elements in 
M which are not in A is nonempty and hence has a smallest element by 
Definition 16.41 Let b be the smallest element of B. Then b is a lower bound 
of B and b G B by Definition 16.21 Now a is the smallest element of M by 
assumption and hence a < b by Definition 16.21 And b is not equal to a since 
a G A by assumption and b G 5, a set having no element in A. And from 
a < b and a ^ b follows a < b by Definition 16.11 But then 6 — a < b by 
Theorem 14.51 Thus b — a is less than a lower bound of B and hence b — a^B 
by Theorem 16.31 Hence b — a G A. But, by assumption, 6 — a G A implies 
(b — a) + a G A. And (6 — a) + a = 6 by Definition 14.51 Thus 6 is an element 
of A and of B which is impossible. ■ 

In the following theorem an embedding of a well ordered magnitude space 
into an arbitrary magnitude space is constructed inductively. The general 
approach is that of Dedekind. [I] 

Theorem 7.2 If M is a well ordered magnitude space with smallest element 
a, M' is an arbitrary magnitude space, and a' G M' , then there exists a 
unique function (p : M —> M' such that 

(i) (pa = a' and 

(ii) (pb — (p (b — a) + a' for all b > a. 

Proof First, there can be at most one function satisfying the two conditions 
above. For if there are two distinct functions ip and if) each satisfying the 
two conditions, then there must be a smallest b G M for which ipb ^ ipb by 
Definition 16.41 Now (pa = a' = if>a since each of ip and if) are assumed to have 
property (i) above. Thus a ^ b since (pb ^ ipb. And a is the smallest element 
of M by assumption and hence a < b by Definition 16.21 And from a ^ 6 and 
a < b follows a < b by Definition 16.11 Hence b — a < b by Theorem 14.51 And 
since b is the smallest element of M such that (pb ^ ipb, <p(b — a) = if> (b — a). 
Therefore 

ipb = (p (b — a) + a' (property (ii) above) 
= if) (b — a) + a' (Theorem I4.4|) 
= ipb (property (ii) above) 
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which is a contradiction. 

It remains to show that there exists a function tp with the specified prop- 
erties. To this end, for each b G M let M b be the set of those elements in M 
which are less than or equal to b. I say that for each b G M there is a unique 
function ip b : M b — >■ M' such that 

(i) tp b a = a' and 

(ii) tp b c — tp b (c — a) + a' for a < c < b. 

That there cannot be two distinct functions with these properties for a 
given b G M can be shown by the same argument as given in the beginning 
of the proof. To prove the existence of one such function for each b G M, 
let A be the set of all elements b in M for which there is a unique function 
tp b : M b M' as described above. In the case of b = a, M a = {a} and the 
function tp a : M a — > M' defined by </? a a = a' has the required properties. Thus 
a G A. Now suppose b & A. We can then define a function y2b +a : M(, +a — > M' 
in terms of the unique function <p b : M b — > M' according to 



And since b G A, (i) v?6 +a a = a' and (ii) y^+aC = ip b+a (c — a) + a' for all 
c G M b+a . We have now shown that if 6 G A, then b + a £ A. Hence A = M 
by the preceding theorem and for each b G M there exists a unique function 
tp b satisfying the two conditions above. 

Now define the function (p : M — > S according to (pb = (f b b. We then 
have 



and for any b > a 

tpb = ip b b = ip b {b — a) + a' = p> b - a (b — a) + a' = ip (b — a) + a' . 



Theorem 7.3 If M is a well ordered magnitude space, M' is any magnitude 
space, a is the smallest element in M , and a' is any element in M' , then 
there exists a unique embedding <p : M — >■ M' such that ipa — a'. 

Proof From the preceding theorem there is a unique function <p : M — > M' 
such that (i) ipa = a' and (ii) tpb = ip (b — a) + a' for any b > a. Note that 




ip b c if c < b 
fa' if c = b + a 



tpa = tp a a = a 
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from the second property it follows that 

(p (b + a) = ip ((& + a) — a) + a' (definition of ip) 
= ipb + a'. (Definition S3]) 

for any b G M since b + a > a. 

I say that ip is an embedding. To see this, fix c G M and define A to be 
the set of all elements d in M such that ip (c + d) = <pc + ipd. Now a E A 
since (c + a) = ipc + a' = ipc + ipa by note above. And if d G A, then 

<£> (c + (g? + a)) = <£> ((c + d) + a) (associativity) 
— <p(c + d) + a' (note above) 
= v?c + ipd + a' (d G A) 
= <£>c + (p (d + a) (note above) 

and so d + a G A. Therefore, A = M by Theorem 17. 11 And since our choice 
of c G M was arbitrary, <£> (c + d) = ipc + <pd for all c,dE M. Thus <£> is an 
embedding by Definition 15.11 and Theorem 15.21 

Now suppose ip is some other embedding of M into M' which maps a into 
a'. Then ipa = a'and, if b > a then 

= ip ((6 - a) + a) (Definition EE51) 

= ^ (6 — a) + (Definition 15.11) 

= ^> (6 — a) + a', (assumed property of ip) 

But by the preceding theorem, there is only one such mapping and hence 
ip = ip. ■ 

Theorem 7.4 Any two well ordered magnitude spaces are isomorphic. 

Proof Assume that M and M' are well ordered magnitude spaces with 
smallest elements a and a' respectively. There is an embedding ip : M — > M' 
such that ipa = a' and an embedding ip' : M' — > M such that ip'a' = a from 
the preceding theorem. The composition ip<p' : M' — > M' is an embedding by 
Theorem 15.51 and the identity mapping %m> '■ M' — > M' is also an embedding 
by Theorem 15.31 But 

(ipip') a' = ip (ip'a') = ipa = a' = iu'd 

and so ipip' = %m> by the preceding theorem. Therefore ip is onto by Theorem 
13.31 and hence is an isomorphism according to Definition 15.21 ■ 
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8 Natural Numbers and Integral Multiples 



Definition 8.1 Pick any well ordered magnitude space and denote it by N 
and denote the smallest element o/N by 1. Since all well ordered magnitude 



spaces are isomorphic (Theorem 7^4) and we will use only the algebraic prop- 
erties that the well ordered magnitude spaces have in common, it does not 
matter which well ordered magnitude space is chosen to play the role of the 
"number system" N. We call N the natural numbers. 

Definition 8.2 IfnEN and a is an element of a magnitude space M, then 
the integral multiple na is given by na = (pi a n where (pi a is the unique 



embedding o/N into M which maps 1 into a (Theorem 7.3). 
Theorem 8.1 For each a G M, (n + 1) a = na + a. 

Proof Let tp\ A be the unique embedding of N into M which maps 1 into a. 
Then 

(n + 1) a = ip ha (n + 1) (Definition K2\i 
= Vi,o w + ¥i,a\ (Definition 15. ip 
= na + a. (Definition 18. 2p 



Remark 8.1 For each a in a magnitude space M 

la = <p lja l = a 
(1 + 1) a = y?i, a (1 + 1) = (p 1>a l + a = a + a 
(1 + 1 + 1) a = (p ha (1 + 1 + 1) = (px, a (l + l) + a = a + a + a 



Theorem 8.2 If \ '■ M — > M' is an embedding, then x( na ) = n ix a ) f or 
every a e M and n e N. 

Proof Let a be fixed. There exists a unique embedding <pi ta of PJ into M 
which maps 1 into a and a unique embedding <fi, xa of N into M' which maps 
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1 into x a by Theorem 17. 31 Now X¥i,a '■ N — > M' is an embedding by Theorem 
15.51 and 



(X¥i,a) 1 = X Oi.al) (Definition 

= x ( a ) • (definition of (pi, a ) 

Therefore each of (pi, xa and xPha are embeddings of N into M' which map 
1 (the smallest element in N) into the same element x a M' and hence 
V^xa — X^\,a by Theorem 17.31 Therefore 

n (x a ) — fi,xa n (Definition I8.2j) 

= (xfi,a) n (Definition 13. 2p 
= x( i Pi,a n ) (Definition 13.51) 
= x i na ) ■ (Definition 18.21) 



Theorem 8.3 If cp : M — >■ M' zs an embedding and a, b G M ; i/ien /or eac/i 
pairm,n G N, m((pa) has to n((pb) the same relation (<, =, or >) as ma 
has to nb. 

Proof First, m ((pa) = (p (ma) and n (<pb) = <p (nb) by the preceding theorem. 
Second, <p (ma) has to if (nb) the same relation (<, =, or >) as ma has to nb 
by Theorem 15.21 Therefore m ((pa) has to n (ipb) the same relation (<, =, or 
>) as ma has to nb. ■ 

9 Embeddings and Ratios 

The preceding theorem is the connecting point between modern algebraic 
definitions of number systems and the classical theory of ratios. The classical 
theory is based on the following two definitions. 

Definition 9.1 (Euclid V, Definition 4) Two elements a,b in a magni- 
tude space are said to have a ratio if there are natural numbers m, n such 
that ma > b and nb > a. 

Definition 9.2 (Euclid V, Definitions 5, 6, and 7) Let M and M' be 

magnitude spaces. We say that a pair a,b G M has the same ratio as 



17 



(or are proportional to) a pair a',b' G M' if ma has to nb the same rela- 
tion (<, =, or >) as ma' has to nb' for every m,n G N. And in this case we 
write a : b = a' : b' . And if for some m, n G N, ma > nb and ma' < nb' , then 
we say a has to b a greater ratio than a' has to b' and we write a : b > a' : b' 
or a' : b' < a : b. 

We are particularly interested in magnitude spaces in which every pair 
of elements have a ratio. The next two theorems establish that a magnitude 
space has this property if and only if it is an Archimedean magnitude space. 

Theorem 9.1 If every pair of elements of a magnitude space have a ratio, 
then the magnitude space is Archimedean. 

Proof Assume M is a magnitude space in which every pair of elements have 
a ratio. Let a G M and let A be a nonempty subset of M which has an upper 
bound. I say there is some ( G M such that ( G A and ( + a ^ A. 

Let B be the set of all natural numbers n such that na is an upper bound 
of A. If b is any upper bound of A, then there is some natural number n such 
that na > b because a and b have a ratio by assumption and Definition 19.11 
Thus B is nonempty. And the natural numbers are a well ordered magnitude 
space by Definition 18.11 Hence B has a smallest element by Definition 16.41 
Let n be the smallest element of B. 

Case 1: n = 1. Pick any ( G A. Then na < ( + a. 

Case 2: n > 1. Since n is the smallest natural number such that na is an 
upper bound of A and n — 1 < n by Theorem I4.5[ it follows that {n — 1) a 
is not an upper bound of A. Therefore there must be some ( G A such that 
{n — 1) a < ( by Definition 16.21 Thus (n — 1) a + a < ( + a by Theorem 14.31 
and 

(n — 1) a + a = ((n — 1) + 1) a (Theorem 18. ip 
= na. (Definition I4.5P 

Therefore na < ( + a. 

In both cases, ( G A and ( + a is greater than an upper bound of A and 
hence ( + a ^ A by Theorem 16.21 Therefore M is an Archimedean magnitude 
space according to Definition 16.71 ■ 

Theorem 9.2 If a and b are elements of an Archimedean magnitude space, 
then there is some natural number n such that na > b. 
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Proof Suppose na < b for all natural numbers n. Let A be the set of all 
integral multiples of a. Then b is an upper bound of A by Definition 16.21 
Thus there is some element ( £ M such that ( £ A and £ + a ^ A by 
Definition 16.71 But if £ £ A, then ( = na for some natural number n and 
( + a = na + a. And na + a = (n + 1) a by Theorem 18.11 Hence £ + a is an 
integral multiple of a and hence C, + a E A which is a contradiction. ■ 

Theorem 9.3 Any two elements of an Archimedean magnitude space have 
a ratio. 

Proof Previous theorem and Definition 19.11 ■ 

Theorem 9.4 If M and M' are Archimedean magnitude spaces and ip : 
M — > M' is an embedding, then ipa : ipb = a : b for every a, b £ M. 

Proof Any two elements of M have a ratio from the previous theorem. And 
likewise any two elements of M' have a ratio. Fix a, b £ M. For any two 
natural numbers m and n, m ((pa) has to n (ipb) the same relation (<, =, or 
>) as ma has to nb by Theorem 18.31 Therefore ipa : ipb = a : b according to 
Definitional ■ 

10 Classical Theory of Ratios 

Henceforth we shall consider only Archimedean magnitude spaces. 

In this section variables a, b, c, d, e, f are all elements of a magnitude space 
M, a', b', c', d', e', f are all elements of a magnitude space M', and so on. 
Variables j, k, m, n are natural numbers. 

The propositions in this section appear in the exact order as the propo- 
sitions in Book V of The Elements. The proofs are likewise similar with the 
following exceptions. 

1. Proofs for Propositions dj M, and [3] are based on Definition 18.21 and 
Theorem 17.31 

2. The proofs of Propositions [TU1 and [T8l follow those of Robert Simson.[5] 
Proposition 1 n(a + b) = na + nb. 
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Proof Let a and b be fixed. There exists a unique embeddings </?i j0 , and 
fi,a+b of N into M which map 1 into a, b, and a + b respectively by Theorem 
17.31 Note that y?i ja + (px^ is an embedding of N into M by Theorem 15.41 and 

(<pi j0 + v?i,b) 1 = Vi, l + ViA (Definition 

= a + 6. (definitions of <pi )0 and y?!^) 

Thus v^i.a+fe and + are each embeddings of N into M which map 1 
into a + b and hence (pi >a +b — <pi,a + <pi,b by Theorem 17.31 Therefore 

n(a + b) = <fi >a +b n (Definition 18. 2p 

— (fi,a + fi,b) n (Definition 13. 2j) 
= (p^ a n + (pifin (Definition I5.4[) 
= na + nb. (Definition 18. 2p 

■ 

Proposition 2 (m + n) a = ma + na. 

Proof Let a be fixed. There exists a unique embedding tpi ja of N into M 
which maps 1 into a by Theorem 17.31 and 

(m + n) a = (fi >a (m + n) (Definition 18.21) 
= (fi ; a m + ¥i,a n (Definition 15.11) 
= ma + na. (Definition 18. 2p 

■ 

Proposition 3 (mn) a = m (na) . 

Proof Let a be fixed. There exists a unique embedding ipi ja of N into M 
which maps 1 into a by Theorem 17.31 and 

(mn) a = </? liQ (mn) (Definition 18.21) 
= m (ipi. a n) (Theorem 18.21) 
= m (na) . (Definition 18. 2j) 
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Proposition 4 If a : b = a' : V , then ja : kb = ja' : kb' . 

Proof If a : b = a' : b', then for any two numbers m and n 

m (ja) > n (kb) ==>- (mj) a > (nk) b (Proposition [3]) 

(mj) a' > (nk) b' (Definition E^D 
==>- m(ja') > n(kb') . (Proposition [3]). 

And the same argument applies with > replaced by = or <. Therefore ja : 
kb = ja' : kb' according to Definition 19.21 ■ 

Proposition 5 If a > b, then na > nb and na — nb = n (a — b) . And, more 
generally, na has to nb the same relation (<, =, or >) as a has to b. 

Proof Fix n and let tp : M — > M be the function defined by ipa = na. 
Then ip (a + b) = ipa+ ipb for any a and b by Proposition [T] and hence ip is 
a homomorphism according to Definition 15.11 Hence Theorems 15.11 and 15.21 
apply. ■ 

Proposition 6 If m > n, then ma > na and ma — na = (m — n)a. And, 
more generally, ma has to na the same relation (<, =, or >) as m has to n. 

Proof Fix a and let tp : N — > M be the function defined by ipn = na. Then 
ip(m + n) = ipm+ ipn for any m and n by Proposition [2] and hence ip is 
a homomorphism according to Definition 15.11 Hence Theorems 15.11 and 15.21 
apply. ■ 

Proposition 7 If a = b, then a : c = b : c and c : a = c : b. 

Proof If a = b, then ma = mb by Proposition [5j Thus for any m and n, 
ma has the same relation to nc (<, =, or >) as mb has to nc. Therefore 
a : c = b : c according to Definition 19.21 A similar argument shows that 
c : a = c : b. m 

Proposition 8 If a > b, then a : c > b : c and c : b > c : a. 

Proof Assume a > b. Since magnitude spaces are assumed to be Archimedean, 
there is some m such that m(a — b) > c by Theorem 19.21 And from Propo- 
sition [51 ma > mb and m(a — b) = ma — mb. Therefore ma — mb > c. And 
ma > mb + c by Theorem 14.91 
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Likewise, the set A of all natural numbers k such that kc > mb is 
nonempty by Theorem 19.21 And since the natural numbers are well ordered 
by Definition I8.1[ A has a smallest element by Definition 16.41 Let n be the 
smallest element of A. 

I say ma > nc. Suppose, on the contrary, that nc > ma. Then, since it 
was shown that ma > mb + c, it follows that nc > mb + c by Theorem 16.11 
and 



But (n — 1) < n by Theorem 14.51 and since n is the smallest element of A, n 
is a lower bound of A by Definition 16. 2\ and hence (n — 1) ^ A by Theorem 
16.31 which is a contradiction. Therefore, indeed, ma > nc. 

And n was chosen so that nc > mb. Therefore, ma > nc and mb < nc by 
Definition 16.11 and hence a : c > b : c according to Definition 19.21 

Likewise, nc > mb and nc < ma by Definition 16.11 and hence c : b > c : a 
according to Definition 19.21 ■ 

Proposition 9 If a : c — b : c, then a = b. And if c : a = c : b then a = b. 

Proof Assume a : c = b : c. If a > b, then a : c > b : c by the preceding 
theorem. But this is not consistent with the assumption. And for the same 
reason b > a is not consistent with the assumption. Therefore a = b. The 
second part of the theorem is proved in a similar manner. ■ 

Proposition 10 If a : c > b : c, then a> b. And if c: a > c: b, then b > a. 

Proof Assume a : c > b : c. Then there are numbers m and n such that 
ma > nc and mb < nc by Definition 19.21 And from ma > nc and nc > mb 
follows ma > mb by Theorem 16. 1[ Therefore, a > b by Proposition [H The 
second part of the theorem is proved in the same way. ■ 

Proposition 11 If a : b — a' : b' and a" : b" = a' : b' , then a : b = a" : b" . 





nc 



lc > mb (Theorem 14. 9j) 
1) c > mb (Proposition [5]) 
1) e A. (definition of A) 
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Proof If a : b = a' : b' and a" : b" = a' : b', and m and n are any two numbers 

ma > nb ==>■ ma' > nb' (Definition 19. 2j) 
=^ ma">nb". (Definition E2D 

And the same argument applies with > replaced by = or <. Therefore a : 
b = a" : b" by Definition E2J ■ 

Proposition 12 If a : b = c : d then a : b = (a + c) : (b + d). 

Proof Assume a : b = c : d. If ma > nb, then mc > nd by Definition 19.21 
and hence 

m(a + c) = ma + mc (Proposition [TJ 

> no + mc (Theorem |4.4p 

> nb + nd (Theorem |4.4p 

= n (6 + d) . (Proposition [TJ 

Therefore ma > nb =^ m (a + c) > n(6 + d). And the same argument 
applies with > replaced by = or <. Therefore a : b = (a + c) : (6 + d) by 
Definition MM ■ 

Proposition 13 If a : b = a' : b' and a' : b' > a" : 6", then a : b > a" : b" . 
And if a : b = a' : b' and a" : b" > a' : b' , then a" : b" > a : 6. 

Proof Assume a : b = a' : b' and a' : b' > a" : 6". Then there are numbers 
m and n such that ma' > nb' and ma" < nb" by Definition 19.21 And 
because ma' > nb', also ma > nb by Definition 19.21 Therefore ma > nb and 
ma" < nb" and hence a : b > a" : b" by Definition 19.21 The second part of 
the theorem is proved in a similar manner. ■ 

Proposition 14 If a : 6 = c : d, then a has the same relation to c (<, =, or 
>) as b has to d. 

Proof Assume a : 6 = c : d. Then 

a > c a : 6 > c : 6 (Proposition [8]) 
=^ c : d > c : b (Proposition [T3|) 
^=^> b > d (Proposition [TO]) 
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and by the same argument a < c ==>- b < d. Likewise 

a = c =>• a : b = c : b (Proposition [7]) 
=>- c : d = c : b (Proposition ITT]) 
=>- b = d. (Proposition [9]) 

■ 

Proposition 15 a : b = ka : kb. 

Proof The theorem is true for k = 1 since la = a and 16 = b by Definition 
18.21 Now assume the theorem is true for k. Then a : b = ka : kb and hence 
(fca + a) : (A;o + b) = a : b by Proposition [T2J But A;a + a = (k + 1) a and 
A;6 + 6 = (A; + 1) 6 Theorem 18.11 Therefore(/c + 1) a : (fc + 1) 6 = a : b and the 
theorem is true for k + 1 . Therefore the theorem is true for all k by Theorem 
O ■ 

Proposition 16 If a : b — c : d, then a : c = b : d. 

Proof Assume a : b = c : d and let m, n be any two natural numbers. Then 

ma : m& = a : b and nc : nd = c : d. 
by the preceding theorem and hence 

ma : mb = nc: nd 

by Proposition [TTJ Therefore ma has the same relation to nc (<, =, or >) 
as mb has to nd by Proposition [TH and hence a : c = 6 : d by Definition 19.21 
■ 

Remark 10.1 An alternate formulation of the following theorem is that a : 
b = a' : b' implies (a — b) : b = (a' — b') : b' 

Proposition 17 If (a + b) : b = (a' + V) : V , then a:b = a':b'. 

Proof Assume (a + b) : b = (a' + 6') : b'. For any m and n 

ma > nb =^ ma + m6 > no + m6 (Theorem |4.4p 

m (a + 6) > (n + m) b (Propositions UJ and [2]) 
m (a + 6') > (n + m) 6' (Definition 19 .2 j) 
^=^> ma' + mb' > nb' + mb' (Propositions [TJ and |2]) 
^=^> ma' > nb'. (Theorem 14. 4p 
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And the same argument applies with > replaced by = or <. Therefore a 
b = a' : b' according to Definition 19.21 ■ 



Proposition 18 If a : b = a' : b' , then (a + b) : b = (a' + b') : b' . 

Proof Assume a : b = a' : b' and consider the integral multiples m (a + b) 
and nb. 

Now a + b > b by Definition 12.21 and hence m (a + b) > mb by Proposition 

El 

If m = n then m(a + b) > nb. And if m > n, then mb > nb by Propo- 
sition [6] and from m(a + b) > mb and mb > nb follows m(a + b) > nb by 
Theorem 14.61 In summary, if m > n, then m(a + b) > nb and also by the 
same argument m (a' + b') > nb'. 

Now suppose m < n. In this case, mb < nb by Proposition Thus 

m(a + b) < nb ma + mb < nb (Proposition [T}) 
ma < nb — mb (Theorem 14.91) 
ma < (n — m) b (Proposition [6]) 
ma' < (n — m) 6' (Definition 19.21) 
ma' < nb' — mb' (Proposition |6]) 
=^ ma' + mo' < nb' (Theorem 14.91) 
=^ m (a' + 6') < nb'. (Proposition [1]) 

And the same argument as above applies with < replaced with = or >. 

We have now shown that for all m and n, m(a + 6) has to nb the same re- 
lation (<, =, or >) as m (a' + 6') has to nb' and hence (a + b) : b = (a' + b') : 
V according to Definition 19.21 ■ 

Proposition 19 If (a + b) : (c + d) = a : c, then b : d = a : c. 
Proof 

(a + 6) : (c + d) = a : c =^ (a + 6) : a = (c + d) : c (Proposition [T6|) 

=^> b : a = d : c (Proposition H7|) 
=>- b : d = a : c. (Proposition [TB]) 
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Proposition 20 If a : b = a' : b' and b : c = b' : d , then a has to c the same 
relation (<, =, or >) as a' has to d . 

Proof Assume a : b = a' : b' and b : c — U : d . Then c : b = d : b' by 
Definition 19.21 and hence 

a > c =>■ a : b > c : b (Proposition [8]) 

==>- a' : b' > c : b (Proposition [T3]) 
a' :b' > d : b' (Proposition USD 
a' > d . (Proposition ITU]) 



And similar arguments apply with > replaced by = or <. ■ 

Proposition 21 If a : b — b 1 : d and b : c = a' : b' , then a has to c the same 
relation (<, =, or >) as a' has to d . 

Proof Assume a : b = V : d and b : c = a' : b' ' . Then c : b = b' : a' by 
Definition 19.21 and hence 

a > c =^ a : b > c : b (Proposition E]) 
b' : d > c : b (Proposition [13]) 
b' :d >b' :o! (Proposition [TJ) 
=>- a! > d . (Proposition ITU]) 



And similar arguments apply with > replaced by = or <. ■ 

Proposition 22 If a : b = a' : b' and b : c = b' : d , then a : c = a' : d . 

Proof Assume a : b = a' : b' and b : c = b' : d and let m and n be any two 
natural numbers. Then 

(ma) : (mb) = (ma') : (mb 1 ) and (mb) : (nc) = (mb 1 ) : (nd) 

by Proposition HI And ma has to nc the same relation (<, =, or >) as ma 1 
has to nd by Proposition [2UJ Therefore a : c = a' : d according to Definition 



Proposition 23 If a : b = b' : d and b : c = a' : b' , then a : c — a' : d . 
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Proof Assume a : b = b' : d and b : c = a' : b' and let m and n be any two 
natural numbers. Then 

(ma) : (no) = {mb') : (nc') and (mb) : (nc) = (ma 1 ) : (no') . 

by Proposition HI And ma has to nc the same relation (<, =, or >)as ma' 
has to nd by Proposition [2TJ Therefore a : c = a' : c' according to Definition 

El ■ 

Proposition 24 If a : b = c : d and e : b — f : d, then (a + e) : 6 = (c + /) : 
d. 

Proof Assume a : b = c : d and e : 6 = / : d or, equivalently, 

a : b = c : d and b : e — d : f. 

Then a : e = c : / by Proposition [22] and (a + e) : e = (c + /) : / by 
Proposition [T8j And e : 6 = / : d by assumption. Therefore (a + e) : 6 = 
(c + /) : d by Proposition [22j ■ 

11 Embeddings and the Fourth Proportional 

In this section a, 6, c are elements of a magnitude space M and a', 6', c' are 
elements of a magnitude space M'. 

Definition 11.1 If a : b = a' : b' , then we say that b' is a fourth propor- 
tional to a, b, and a'. 

Theorem 11.1 If there is a fourth proportional to a, b, and a' , then it is 
unique. 

Proof Suppose 6' and d are each fourth proportionals to a, 6, and a'. Then 
a : b = a' : b' and a : 6 = a' : d by Definition 111.11 Hence a' : V = a' : d by 
Proposition [TT1 and b' = d by Proposition [9j ■ 

Theorem 11.2 If if : M — )■ M' is an embedding which maps a into a 1 , then 
tpb is the fourth proportional to a, b, a' for each b. 

Proof Theorem EH and Definition [TTTTJ ■ 
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Theorem 11.3 If a and a' are fixed and there is, for each b, a fourth pro- 
portional to a, b, a! , then there is an embedding ip : M — »■ M' which maps a 
into a' . 

Proof Let a and a' be fixed and suppose that there is, for each b, a fourth 
proportional to a, b, a'. Then for each b there is exactly one fourth propor- 
tional to a, b, a' by Theorem lll.il Thus we can define a function ip : M — > M' 
such that ipb is the fourth proportional to a, b, and a'. 

I say if is an embedding. For any two elements b and c of M, we have by 
assumption 

a : b = a' : ipb, a : c = a' : ipc, and a : b + c = a' : ip (b + c) 
or equivalently by Definition 19.21 

(pb : a' = b : a, pc : a' = c : a, and (6 + c) : a' = b + c : a. 

Thus 

ipb + pc : a' = b + c : a 

by Proposition 121} 

y> (6 + c) : a' = pb + pc : a' 

by Proposition [TTJ and 

<p(b + c) = pb + ipc 

by Proposition |9j We have now shown that ip is homomorphism according 
to Definition 15.11 and hence (p is an embedding by Theorem 15.21 And ipa is 
the fourth proportional to a, a, and a', or in other words a : a = a' : ipa. 
And since la = la, it follows that la' = 1 (ipa) by Definition 19.21 Therefore 
a' = (pa by Definition 18.21 ■ 

In fact the embedding constructed in the preceding theorem is the unique 
embedding of M into M' which maps a into a'. This and a bit more is 
established in the next theorem. 

Theorem 11.4 If ip and x ore embedding s from M into M' , then ipa has to 
Xa the same relation (<, =, or >) as ipb has to x°- (I n particular if ipa = x a 
for one a, then ipb = xb for all b and ip = X-) 
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Proof Assume (p and x are embeddings from M into M'. Then 

(pa : tpb = a : b and x a '■ xb — a '■ b 
by Theorem 19.41 and hence 

fa : ipb = xa : x& 

by Proposition [TT1 Therefore has to x a the same relation (<, =, or >) 
as p>b has to xb by Proposition [TU ■ 

Theorem 11.5 If (p and x are endomorphisms of M, then <px = XV- 
Proof Assume p> and % are endomorphisms of M. Then for any a £ M, 

ip (xa) : (pa = x a a and <pa : a = x ifpa) : x a 
by Theorem 19.41 

<P (xa) :a = x {(pa) : a 

by Proposition ESI an d 

<P (xa) = X (fa) 

by Proposition [91 Therefore (yx) a = (xf) a by Definition 13.51 and px = Xf 
by Definition O ■ 

12 Continuous Magnitude Spaces 

In this section we come to the central theorem: If a is an element of an 
Archimedean magnitude space M and a' is an element of a continuous mag- 
nitude space M', then there is a unique embedding of M into M' which maps 
a into a'. Before tackling the main theorem we need to establish some results 
concerning ratios which, although very basic, have not been required prior 
to this section. 

Theorem 12.1 If a : b > a' : b' and ma < nb, then ma' < nb' . 

Proof ma : mb = a : b by Proposition [15] and a : b > a' : b' by assumption. 
Hence ma : mb > a' : b' by Proposition [131 Likewise, a' : b' — ma' : mb' 
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by Proposition [TB] and hence ma : mb > ma' : mb' by Proposition [T3J Thus 
there exist j and k such that 

j (ma) > k (mb) and j (ma') < k (mb') 

by Definition 19.21 And by assumption, ma < nb and so j (ma) < j (nb) by 
Proposition [5l And also, from above, j (ma) > k (mb) and hence k (mb) < 
j (nb) by Theorem 16.11 and hence km < jn by Propositions |3] and [6j Hence 
k (mb') < j (nb') by Propositions |6] and [3j And also, from above, j (ma') < 
k (mb') and hence j (ma') < j (nb') by Theorem 16.11 and hence ma' < nb' by 
Proposition \5\ the very thing to be shown. ■ 

Theorem 12.2 If a : b > a' : b' and a' : b' > a" : b" , then a : b > a" : b" . 

Proof Assume a : b > a' : b' and a' : b' > a" : b". From the first ratio 
inequality there are natural numbers m and n such that ma > nb and ma' < 
nb' by Definition 19.21 And also ma" < nb" by the preceding theorem. Hence 
ma > nb and ma" < nb" and therefore a : b > a" : b" according to Definition 

ELI ■ 

Theorem 12.3 // there are natural numbers j, k such that ja > kb and 
ja' = kb' , then there are natural numbers m, n such that ma > nb and 
ma' < nb' . 

Proof Assume ja > kb and ja' = kb'. Since magnitude spaces are assumed 
to be Archimedean, there is some natural number p such that p (ja — kb) > 
la by Theorem 19.21 Therefore 

p (ja — kb) > a p (ja) — p (kb) > la (Proposition [5]) 
=>- (pj) a — (pk) b > la (Proposition [3]) 
==>- (pj) a > (pk) b + la (Theorem 14. 9[) 
=>- (pj) a — la > (pk) b (Theorem I4.9[) 
=>- (pj — 1) a > (pk) b. (Theorem 18. ip 

And since ja' = kb', 

(pj — 1) a' < (pj) a' (Theorem 14.51 and Proposition [H]) 
— P U a ') (Proposition [3]) 
= p(kb') (ja' = kb') 
= (pk)b' ((Proposition [3]) 
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and hence (pj — 1) a' < (pk) b'. We now have two natural numbers m = pj — 1 
and n = pk such that ma > nb and ma' < nb'. ■ 

Theorem 12.4 If a : b ^ a' : b' , then a : b > a' : V or a! : b' > a : b. 

Proof If a : b j£ a' : b', then there are two natural numbers j, k for which at 
least one of following six cases is true: 



1) ja < kb and ja 

2) ja < kb and ja 

3) ja = kb and ja 

4) ja = kb and ja 

5) ja > kb and ja 

6) ja > kb and ja 



= kb' 

> kb' 

< kb' 

> kb' 

< kb' 
= kb' 



In each of the cases 2, 4, 5, and 6, a : b > a' : b' or a' : b' > a : b according 
to Definition 19.21 In case 1, there are two natural numbers m, n such that 
na < mb and na' > mb' by the preceding theorem and hence a' : b' > a : b. 
In a similar fashion we can show that in case 3 a : b > a' : b'. ■ 



Theorem 12.5 If M is nondiscrete, then for any a G M and n e N there 
is some b G M such that nb < a. 

Proof Assume M is nondiscrete. Then the theorem is true for n = 1 since 
there is some element b < a by Definition 16.31 and lb = b by Definition 18.21 
Now suppose the theorem is true for n and nb < a. There is some c G M 
such that c < b by Definition 16.31 Let d be the smaller of (b — c) and c so 
that d < b — c and d < c. There is some e G M such that e < d by Definition 
16.31 and hence e < b — c and e < c by Theorem 16.11 Hence 

e + e< (6 — c) + e (e < 6 — c and Theorem I4.4R 
< (b — c) + c (e < c and Theorem |4.4j) 
= 6. (Definition gj| 
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And hence e + e < b by Theorem 14.61 Now 1 < n by Definition 18.11 and hence 
n + l<fi + nby Theorem 14.41 Therefore 

in + 1) e < (n + n) e (Proposition E]) 
= ne + ne (Proposition [2]) 
= n (e + e) (Proposition [[]) 

< n6 (Proposition E]) 

< a (assumption) 

and so (n + 1) e < a by Theorem 16. II and hence the theorem is true for n+1. 
Therefore the theorem is true for all n by Theorem 17.11 ■ 

Theorem 12.6 If M and M' are magnitude spaces, M is nondiscrete, a, b G 
M , a', b' G M' , then if a : b > a' : b' there exists some c G M such that 
a : b > c : b > a' : b' , and if a : b < a' : b' there exists some c G M such that 
a : b < c : b < a' : b' . 

Proof If a : b > a' : b' , then there are m, n G N such that 

ma > nb and ma' < nb' 

by Definition 19.21 From the preceding theorem, there is some d G M such 
that 

ma — nb > md. 

And 

ma — nb > md ma > md + nb (Theorem 14. 9[) 
=^> ma — md > nb (Theorem 14. 9p 
m(a — d) > nb. (Proposition [5]) 

Letting c = a — d we have 

mc > nb and ma' < ni/ 

and hence c : b > a' : b'. And since a > c, from Proposition [HI a : 6 > c : b. 
The second part of the theorem is proved in a similar manner. ■ 

With these preliminaries out of the way, we are ready for the main theo- 
rem in this section. 
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Theorem 12.7 If M is a magnitude space, M' is a continuous magnitude 
space, a G M , and a 1 G M' , then for each b G M there is a fourth proportional 
b' G M' to a, b, and a' . 

Proof Assume M' is continuous and hence complete and nondiscrete by 
Definition 16.61 Let a, b G M and a' G M' be given. Let 

A = {d G M' | d : a! < b : a} and B = {d G M' \ d : a' > b : a} . 

We first show that each of these sets is nonempty. Since M is Archimedean, 
there is some natural number m such that mb > la by Theorem 19.21 And 
since M' is nondiscrete, there is some d G M' such that md < la' from 
Theorem 112.51 Then mb > la and md < la'; hence b : a > d : a' by 
Definition 19.21 and d G A. Likewise, there is some natural number n such 
that lb < na by Theorem 19.21 Let d = na' + a'. Then Id > na' and lb < na; 
hence d : a' > b : a by Definition 19.21 and d G B. 

If d G A and d' G B, then d : a' < b : a and b : a < d' : a' . Thus 
d : a' < d' : a' from Theorem 112.21 and hence c' < d' from Proposition [TUJ 
Thus every element of B is an upper bound of A and every element of A is 
a lower bound of B according to Definition 16.21 

Since M' is complete, A has a least upper bound b' by Definition 16.51 I 
say b' is a fourth proportional to a, b, and a'. That is, a : b = a' : b' or 
equivalently V : a' — b : a. Suppose that b' is not a fourth proportional to a, 
b, and a'. Then b' : a' < b : a or b' : a' > b : a from Theorem I12.4[ or what is 
the same b' G A or 6' G -B. 

If 6' G A (i.e. b' : a' < b : a), then there is a c' G M' such that 
b' : a' < d : a' < b : a from Theorem 112.61 and hence d G A and b' < d. But 
6' is an upper bound for A which is a contradiction. Therefore 6' ^ A. 

11 b' E B (i.e. b' : a' > b : a), then from Theorem 112.61 there is a c' G M' 
such that b' : a' > d : a' > b : a and hence d £ B and 6' > c'. But since 
c' G B, d is an upper bound of A and it is smaller than the least upper bound 
of A which is a contradiction. Therefore b' ^ B. 

We have now shown that b' is not an element of A or B which contradicts 
b' not being the fourth proportional to a, b, and a'. Therefore, indeed, b' is 
the fourth proportional to a, b, and a'. ■ 

Theorem 12.8 If M is a magnitude space, M' is a continuous magnitude 
space, a G M , and a' G M' , then there exists a unique embedding if : M — > 
M' such that (pa = a! . 
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Proof Preceding theorem, Theorem 111.31 and Theorem 111.41 ■ 



Theorem 12.9 If M and M' are continuous magnitude spaces, a G M and 
a 1 G M' , then there exists a unique isomorphism (p : M — >■ M' such that 
(pa = a' . 

Proof Since M' is continuous, there exists a unique embedding (p : M — > M' 
such that ipa = a' by the preceding theorem. And since M is continuous, 
there is also a unique embedding \ : M' — > M such that x a ' = a by the 
preceding theorem. But then <pox is an embedding of M' into M' by Theorem 
15.51 And <p o x maps a' into a'. But the identity map %m> on M' is an 
embedding by Theorem 15.31 and also %m' maps a! into a'. Hence ip o x = iw 
by Theorem 111.41 Hence ip is onto by Theorem 13.31 and therefore is an 
isomorphism according to Definition 15.21 ■ 

Theorem 12.10 Any two continuous magnitude spaces are isomorphic. 

Proof Let M and M' be any two continuous magnitude spaces. Pick any 
a G M and a' G M' . There is an embedding (p : M — >■ M' such that (pa = a' 
by Theorem 112.81 The embedding (p is an isomorphism by the preceding 
theorem and therefore M is isomorphic to M' according to Definition 15.21 ■ 
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13 Real Numbers 



Let us now review the definition of the natural numbers and define the pos- 
itive real numbers. 

1. Well ordered magnitude spaces are complete (Theorem 16. 5p and hence 
Archimedean (Theorem 16. 6p . 

2. If M is a well ordered magnitude space, M' is any magnitude space (not 
necessarily Archimedean), a is the smallest element in M, and a' is any 
element in M', then there exists a unique embedding (p : M — > M' such 
that (pa = a' (Theorem 17. 3p . 

3. Any two well ordered magnitude spaces are isomorphic (Theorem I7.4p . 

Because a well ordered magnitude space can be embedded into any mag- 
nitude space, we say that well ordered magnitude spaces are minimal mag- 
nitude spaces. And for the same reason we also say that the well ordered 
magnitude spaces are minimal Archimedean magnitude spaces. We defined 
the natural numbers as an arbitrary representative of the well ordered mag- 
nitude spaces. 

1. Continuous magnitude spaces are complete (Definition I6.6P and hence 
Archimedean (Theorem 16. 6p . 

2. If M is an Archimedean magnitude space, M' is a continuous magnitude 
space, a G M, and a' e M', then there exists a unique embedding 
ip:M^M' such that y?a = a' (Theorem MM- 

3. Any two continuous magnitude spaces are isomorphic (Theorem ll2.10p . 

Because any Archimedean magnitude space can be embedded into a con- 
tinuous magnitude space, we say that continuous magnitudes are maximal 
Archimedean magnitude spaces. We now define the positive real numbers as 
an arbitrary representative of the continuous magnitude spaces. 

Definition 13.1 Pick any continuous magnitude space and denote it by M + 
and pick any element o/R+ and denote it by 1. Since all continuous magni- 
tude spaces are isomorphic (Theorem \12.10\) and we will use only the algebraic 
properties that the continuous magnitude spaces have in common, it does not 
matter which continuous magnitude space is chosen to play the role of the 
"number system" R + . We call M + the positive real numbers. 
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When we denned the natural numbers, we immediately defined an integral 
multiple na where n is a natural number and a is an element of a magnitude 
space. The remainder of this work examines similar constructions of multiples 
where the multiplier is not necessarily a natural number. This will lead us to 
real multiples of real numbers which is the familiar binary product operator 
in R + . 

14 Magnitude Embedding Spaces 

Definitions of multiples and products are based on embeddings of one mag- 
nitude space into another. It is useful at the onset to consider the general 
case. 

Definition 14.1 H (M, M') is the set of all embeddings from M into M' . 

It may happen that H (M, M') is the empty set. For example, if M is 
nondiscrete and M' is discrete, there are no embeddings of M into M' . If 
H (M, M') is not empty and (p,x £ H (M, M'), then we have already shown 
(Theorem E3D that <p + \ e H (M, M'). 

Theorem 14.1 If H (M, M') is nonempty, then H (M, M') is a magnitude 
space. 

Proof Let r -. \ .c ± U (M, M'). 

(i) For any a G M 

(v 9 + (x + ^)) a = <P a + (x + a (Definition 15.41) 
= (pa + (x a + V ;a ) (Definition I5.4|) 
= (ipa + x a ) + i ,a (Definition 12.11) 
= ((p + x) a + V ;a (Definition 15.41) 
= ((V 9 + X) + ^) a (Definition 

and hence (p + (% + ip) = (<p + x) + ^ according to Definition 13.21 

(ii) For any a G M 

(v 9 + x) a = V 90 + X a (Definition 15 .4[) 
= X a + V a (Definition 12. ip 
= (x + <p) a (Definition I5.4|) 
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and hence <p + x — X + V 9 according to Definition 13.21 

(iii)Fix a G M. Since <y2a, G M', exactly one of the following is true: 

pa = xa, 
pa > %a, or 
Xa > pa 

by Theorem 14.21 In the first case, Theorem 111.41 shows that (pb = \b for all 
b G M and hence p = x according to Definition 13.21 In the second case, 
pb > xb for all b G M by Theorem 111.41 We can then define a function 
d:M^M' by 

5b = ipb — xb- 

For any b, c G M 

ip (b + c) = ipb + <pc (Definition 15. ip 

= (((pb — xb) + xb) + ((y?c — x c ) + X c ) (Definition 14. 5|) 

= ((<£>& — %6) + (ipc — xc)) + (xb + X c ) (associativity and commutativity of + ) 
= (8b + 5c) + (xb + x c ) (definition of 5) 
= (5b + 5c) + x(b + c) (Definition 153]) 

and hence ip (b + c) — x (b + c) = (5b + 5c) by Definition 14.51 But 5 (b + c) = 
y> (6 + c) — x (b + c) by the definition of 5. Hence 5 (b + c) = 5b + 5c and 5 is 
an element of H (M, M') by Definition 15. II and Theorem 15.21 And, of course, 

p> (b) = xb + (<pb — xb) (Definition I4.5[) 
= xb + 5b (definition of 5) 
= (x + $)b (Definition E3D 

for all b G M and hence = x + ^ according to Definition 13.21 A similar 
argument applies in the third case where x a > { P a - So, in summary, if 
<p,X £ H (M, M'), then exactly one of the following is true: 

<P = X, 

ip = X + 5 for some 5 G H (M, M') , or 
X = p + 5 for some 5 £ H (M, M') . 

We have now shown that H (M, M'), with the usual addition of embeddings, 
is a magnitude space according to Definition 12.11 ■ 
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15 Magnitude Endomorphism Spaces 



A special case of magnitude space embeddings are endomorphisms; that is 
embeddings of a magnitude space into itself. 

Definition 15.1 If M is a magnitude space, then we denote the set of en- 
domorphisms of M by E (M) . 

Of course E (M) = H (M, M). Now in general H (M, M') can be empty. 
But E (M) always has elements. In fact for each natural number n the 
mapping ip : M — > M defined by (pa = na is an embedding of M into M and 
hence is an element of E (M). 

If tp, x £ E (M) then ip + \ an d <p ° X are each elements of E (M) by 
Theorems 15.41 and 15.51 We have already shown that E (M) = H (M, M) is a 
magnitude space with the + operator on elements of E (M) (Theorem 114. ip . 
Also we know that the composition operator o is commutative (Theorem 
I11.5P and associative (Theorem 13.11) . 

Theorem 15.1 If ip,x,4> £ E {M) then tp o + ip) = (pox + <p°ip and 

((p + x)°ip = v o ^ + x°4>- 

Proof If a G M then 

(v 9 ° (x + a = V 9 ((x + a ) (Definition 13.51) 
= (p (x a + V ;a ) (Definition 15. 4p 
= <p (x a ) + V 9 (i Ja ) (Definition 15. ip 
= {ip o x) a + (<p o ip) a (Definition 13. 5p 
= {ip o x + <p ° ip) a (Definition 15. 4p 

and hence <p o {x + ip) = y 9 °X + y 9 °' ? /'by Definition 13.21 The second part of 
the theorem can be proved in a similar manner. ■ 

Theorem 15.2 Ifip,x,ip € E (M) then (pox has to (poip the same relation 
(<, =, or >) as x has to ip and x ° V 9 has to ip o ip the same relation (<, =, 
or >) as x has to ip. 
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Proof Fix ip e E (M) and let the mapping * : £ (M) ->■ E (M) be denned 
by ^ X = ¥ o X- If X, ^ G £ (M), then 

^ (x + = ° (x + 4>) (definition of \E') 
= ipox + <p°ip (Theorem 115.11) 
= *x + (definition of #) 

and hence \l/ is a homomorphism by Definition 15.11 Therefore ip o x = ^X 
has to ip o ip = \ffifj the same relation (<, =, or >) as x has to if) (and ^> is an 
embedding) by Theorem 15.21 The second part of the theorem can be proved 
in a similar manner. ■ 

Theorem 15.3 If ip E E (M), then cp o i M = i M o ip — <p. 

Proof If a E M, then 

(<p o i M ) a — <p (i mo) (Definition 13 .5 j) 
= ipa (Definition 13. 6p 

and therefore <p o i M = ip by Definition 13.21 And (p o i M = i M o ip since 
endomorphisms commute by Theorem 111.51 ■ 

At this point we would like to point out that the magnitude space E (M) 
for an arbitrary (Archimedean) magnitude space has exactly those properties 
that we associate with addition and multiplication of positive numbers. 

1. E (M) with the addition operator is a magnitude space (Theorem ll4.ip . 

(a) tp + (x + VO = (<p + x) + i> 

(b) ip + x = X + <p 

(c) Exactly one of the following is true: ip = x, or ip = x + 5 for some 
5 E E (M), or x = ¥ + $ for some 5 E E (M). 

2. The composition operator is associative and commutative (Theorems 
IOand fTL5|) . 

(a) ip o ( x o ip) = (ip o x ) o ip 

(b) ip o x = X ° <P 
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3. Composition distributes over addition (Theorem 115. ip . 



(a) ip o ( x + ip) = if o x + <P ° ^ 

(b) (<p + x) ° i> = V ° ip + X ° 4> 

4. There is an identity element for the composition operator (Theorem 
MM- 

(a) ifoi M = ! f 

(b) i M o = <p 

5. Composition on left or right preserves order relations in the magnitude 
space E (M) (Theorem 115. 2p 

(a) if o x has to <£> o xjj the same relation (<, =, or >) as x has to ip 

(b) x ° V 9 has to ^ o the same relation (<, =, or >) as x has to ip 

16 Generalized Multiple 

In Section [T4] we showed H (M, M') is itself a magnitude space. The question 
naturally arises of how H (M, M') might be related to the magnitude spaces 
M and M' . In this section we consider the special case in which M is a 
magnitude space with some distinguished element 1, and M' is any magnitude 
space such that for each element a' G M' there is an embedding of M into 
M' which maps 1 into a'. We already have two examples of this special case: 

1. M is a well ordered magnitude space and 1 is the smallest element in 
M; and M' is an arbitrary (Archimedean) magnitude space (Theorem 

2. M is an arbitrary (Archimedean) magnitude space and 1 is any element 
in M; and M' is a continuous magnitude space (Theorem 112.81) . 

In this section variables a, b are elements of M and a', b' are elements of 

M'. 

Definition 16.1 Let the mapping \I> : M' — )■ H (M, M') be defined such that 
for each a' G M' , ^a' is the unique element of H (M, M') which maps 1 into 
a' . For any a G M , a' G M' we define aa' to be (^a') a. Note that aa' G M' . 
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Theorem 16.1 The map \& : M' — > H(M,M') is an isomorphism. 



Proof Note that H (M, M') is a magnitude space by Theorem 114.11 Let 
a' and b' be any two elements of M' . By assumption there exist elements 
\l/a', ^b', \I> (a' + b') e H (M, M') which map 1 into a', 6', a' + b' respectively. 
Now ^a' + W E H (M, M') by Theorem El and 

(W + m') 1 = (W) 1 + {m') 1 (Definitional 
= a + 6'. (definition of ^/a and \W) 

Thus \1/ (a' + 6') and \I/a' + ^b' are each embeddings which map 1 into a 1 + b' 
and hence \1/ (a' + 6') = ^a' + \I/o' by Theorem 111.41 Therefore \l/ is an 
embedding by Definition 15.11 and Theorem 15.21 

Now if x G H (M, M'), then x maps 1 into xl- And also \l/ (%1) G 
i7 (M, M') maps 1 into x 1 - Therefore x — ^ (x 1 ) by Theorem II 1.41 Hence \l/ 
is onto and therefore \l/ is an isomorphism from M' onto H (M, M') according 
to Definition 15.21 ■ 



Theorem 16.2 la' = a' 



Proof la' = (tf a') 1 = a' by Definition IT6TT1 ■ 

The following two theorems were proved separately for integral multiples 
in Propositions [H and EJ 



Theorem 16.3 a (a' + b') = aa! + ab' 



Proof 

a (a' + 6') = (a' + 6')) a (Definition fT6U]) 
= (W + ^6') a (Definition EI]) 
= ( W) a + (#&') a (Definition E3| 
= aa' + ab' (Definition 116. ip 



Theorem 16.4 (a + 6) a' = aa' + 6a' 
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Proof 



(a + b) a' = ( W) (a + b) (Definition fTBTTj) 

= (tf a') a + ( W) 6 (Definition El]) 
= ad + 6a' (Definition 116. ip 

■ 

The following two theorems were proved separately for integral multiples 
in Propositions [5] and |6j 

Theorem 16.5 // a' > b' , then aa' > ab' and aa' — ab' = a (a' — b'). And, 
more generally, aa' has to ab' the same relation (<, =, or>) as a' has to b' . 

Proof Fix a and let ip : M' — > M' be the function defined by ipa' = aa'. 
Then (p (a' + 6') = (pa'+ (pb' for any a' and b' by Theorem 116.31 and hence <p 
is a homomorphism according to Definition 15. II Hence Theorems 15 . 1 1 and 15.21 
apply. ■ 

Theorem 16.6 If a > b, then aa' > ba' and aa' — ba' = (a — b)a'. And, more 
generally, aa' has to ba' the same relation (<, =, or >) as a has to a. 

Proof Fix a' and let ip : M — > M be the function defined by (pa = aa'. 
Then ip (a + 6) = ipa+ ipb for any a and b by Theorem 116.41 and hence (p is 
a homomorphism according to Definition 15.11 Hence Theorems 15.11 and 15.21 
apply. ■ 

17 Generalized Product Operator 

In this section we assume that M is a magnitude space with some distin- 
guished element 1 such that for each element a 6 M there is an embedding 
\l/a G E (M) = H (M, M) which maps 1 into a. In other words, we assume 
the same thing as in the previous section but, in addition, M = M'. In this 
case we will write a product ab = fifb) a as a ■ b to emphasize that we have 
here a binary operator. Here are two examples of this special case. 

1. M is a well ordered magnitude space and 1 is the smallest element in 
M (for instance, M = N). 
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2. M is a continuous magnitude space and 1 is an arbitrary element in M 
(for instance, M = 

From the preceding section iff : M — > E (M) is an isomorphism and, since 
\1/ is an isomorphism, 

•qj ( a + b) = iff a + if/b 

where the addition operator on the right hand side represents the addition 
of the endomorphisms iff a and and the result is another endomorphism. 

Theorem 17.1 iffl = i M 

Proof is an embedding of M into M which maps 1 into 1. And the 
identity function %m is also an embedding of M into M which maps 1 into 1. 
Therefore = %m by Theorem 111.41 ■ 

Theorem 17.2 *(a-6) = *ao$6 

Proof First (iff (a • b)) 1 = a • b from the definition of Second 

(iff a o iffb) 1 = (iffb o iff a) 1 (Theorem HOJ) 
= ^6 ((*o) 1) (Definition HL5} 
= (#&) a (definition of 
= a ■ b (Definition 116. ip 

and hence also (iff a o iffb) 1 = a ■ b. Therefore iff (a ■ b) = \&a o \E^6 by Theorem 

nn ■ 

Remark 17.1 By means of the preceding theorem, we can show that the 
product binary operator ■ on M has analogous properties as the binary oper- 
ator o on E (M) as summarized at the end of Section [731 

Theorem 17.3 a ■ b = b ■ a 

Proof 

\& (a • b) — iff a o iffb (preceding theorem) 
= #o$a (Theorem fTl~5l) 
= (b • a) (preceding theorem) 

Thus iff (a ■ b) — iff (b • a) and therefore a ■ b = b ■ a by Theorem 15.21 ■ 
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Theorem 17.4 (a • b) ■ c = a ■ {b • c) 



Proof 

m (( a • b) ■ c) = * (a • b) o m c (Theorem [TT^j) 
= (*a o o (Theorem [T7\2l 
= $ao o vfc) (Theorem EH]) 
= *ao$(6- c ) (Theorem [T7J2J) 
= * (a • (6 • c)) (Theorem [I72D 

Thus ^ ((a • 6) • c) = ^ (a • (6 ■ c)) and therefore (a ■ b) ■ c = a ■ (b ■ c) by 
Theorem 15.21 ■ 



18 Symmetric Magnitude Spaces 

From above, we have the definitions of binary product operators for the natu- 
ral numbers and the positive real numbers and we have shown the properties 
which these two binary operators have in common. There are, of course, 
differences between the product operators for the natural and positive real 
numbers. In particular, given any x,y G M + there is a q G IR+ (called the 
quotient of y and x) such that y = q-x. Once again it is useful to develop this 
additional property of the real numbers from a general perspective; for there 
are also noncontinuous magnitude spaces in which every pair of elements has 
a quotient. 

Definition 18.1 A magnitude space M is symmetric if there is, for every 
pair a, b G M , an endomorphism of M which maps a into b. 

Remark 18.1 Alternatively, a magnitude space M is symmetric if, for 

every three elements a,b,c G M, there is a fourth proportional (i.e. an 
element d G M such that a : b = c : d). 

Proof Theorem [PX8l ■ 

Theorem 18.1 If M is a symmetric magnitude, then for each (f G E (M), 
there is a corresponding x G E (M) such that x°^P = ^P X = ^m an d each 
of ip and x are onto (and thus automorphisms). 
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Proof Let ip G E (M) and pick any element a G M. Since M is a symmetric 
magnitude space, there is another embedding x G -E (M) such that x maps 
(pa into a. Then x o< ^ maps a into a. And also %m maps a into a by Definition 
13.61 Hence x ° V? = Uf by Theorem 111.41 But also x ° V = V ° X by Theorem 
111.51 and so o x = i M . Therefore <p and x are each onto by Theorem 13.31 
and so <p and x are automorphisms according to Definition 15.31 ■ 

In the remainder of this section M is a symmetric magnitude space with 
one element designated by 1. Then for any a G M, there is a unique em- 
bedding of M into M which maps 1 into a. From the preceding section, we 
can define an isomorphism \1/ : M — > E (M) such that for a G M, \l/a is the 
unique element in E (M) which maps 1 into a. And, as before, we can define 
a binary operator on M according to a ■ b = (^b) a. A property of this binary 
product which differs from the product of two natural numbers is given in 
the following theorem. 

Theorem 18.2 If a,b £ M , there exists a unique d G M such that b = d- a. 

Proof The embedding \l/a from M into M is an automorphism by the pre- 
ceding theorem and hence is one-to-one and onto by Definition 15.31 Hence 
there is a unique d G M such that (^a) d = b by Definitions 13.31 and 13.41 
Therefore there is a unique d G M such that d ■ a = b by Definition I16.ll ■ 

Definition 18.2 For a,b G M, we denote by b/a the unique element d of M 
such that b = d ■ a. 

Theorem 18.3 b has to a the same relation (<, =, or>) as b/a has to 1. 

Proof (b/a) ■ a has to 1 ■ a the same relation (<, =, or >) as b/a has to 1 by 
Theorem 116.61 But b = (b/a) ■ a by Definition 118.21 and 1 • a = a by Theorem 
116.21 Therefore b has to a the same relation (<, =, or >) as b/a has to 1. ■ 

19 Power Functions 

We have mentioned above that it is worthwhile to view the formation of 
products in a general way. As a concrete example, let us consider the defini- 
tion of x y where x and y are positive real numbers and x > 1. In this section 
• is the product operator in M + . 

Definition 19.1 Let M>i be the elements ofM, + which are greater than 1. 
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Theorem 19.1 If x,y G R>i, then x ■ y G R>i. 

Proof lix,y G M.>i, then x > 1 and y > 1 by Definition ll9.ll And s-y > 1-y 
by Theorem 116.61 and 1 • y — y by Theorem 116.21 Thus x ■ y > y and y > 1 . 
Therefore x • y > 1 by Theorem 14.61 and x ■ y G R>i by Definition 119. II ■ 

Theorem 19.2 R>i with the multiplicative operator ■ is a magnitude space. 

Proof The multiplicative operator • is a binary operator on R>i by the 
preceding theorem. And • is associative and commutative by Theorems 117.41 
andHZS 

It remains to show that the binary operator • on R>i is trichotomous. Let 
x, y G R>i. Note that y = (y/x) ■ x = x ■ (y/x) and x — (x/y) ■ y — y ■ (x/y) 
by Definition 118.21 and Theorem 117.31 From trichotomy in R + , exactly one 
of the following is true: y < x, or y = x, or y > x. 

Now in each case, there is a unique d G R + , namely d = x/y, such that 
x — y ■ d by Theorem 118.21 But d = x/y G R>i only if y < x. Similarly, in 
each case, there is a unique d G R + , namely d = y/x such that y = x ■ d. But 
d = y/x G R>i only if y > x. Thus there are three mutually exclusive cases: 
x = y-d for some d G R>i, or x = y, or y = x ■ d for some d G R>i- Thus R>i 
with the • binary operator has the trichotomy property in Definition 12.11 ■ 

Theorem 19.3 R>i with the multiplicative operator ■ is a continuous mag- 
nitude space. 

Proof We begin with an elementary observation. If A is a nonempty set 
with some element a greater than 1 and b is an upper bound of A, then 
b > 1. For if b is an upper bound of A, then a < b by Definition 16.21 And 
from 1 < a and a < b follows 1 < b by Theorem 16.11 

Definition 12.21 defines < and > in a magnitude space in terms of the binary 
operator of the magnitude space. In the proof of the preceding theorem, it 
may be observed that for x, y G R>i, x has to y the same relation (<, =, 
or >) in the order defined by + binary operator as x has to y in the order 
defined defined by the • operator. 

Now let A be a nonempty subset of R>i with a nonempty set B of upper 
bounds with respect to the order defined by the • operator. From the prelimi- 
nary observation, B coincides with the set of upper bounds of A with respect 
to the order defined by the + operator. But R + is continuous by Definition 
113. H and hence B has a smallest element with respect to the order defined by 
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the + operator by Definition 16.61 Therefore B has a smallest element with 
respect to the order defined by the • operator. Therefore R>i is continuous 
by Definition 16.61 ■ 

Up to the preceding theorem, we have consistently used the symbol + 
for the binary operator in a magnitude space. To be precise, if we have 
two magnitude spaces M and M', the binary operators are in general not 
the same. If a, b G M and a', b' G M' then the + sign in the expression 
a + b is understood to be the binary operator in M and the + sign in the 
expression a' + b' is understood to be the binary operator in M' . Admittedly 
it would be more precise to denote the binary operator in M' by +' and 
to write a! +' b' but we have left it up to reader to make this distinction. 
In particular we defined a map (p : M — > M' to be a homomorphism if 
for all a,b G M, <p (a + b) = (pa) + (pb) and the first + sign refers to the 
binary operator in M while the second + sign refers to the binary operator 
in M'. And if we had a different symbol for the binary operator in M', say 
x, we would of course say that p : M — > M' is an homomorphism if for all 
a, b G M, p (a + b) = ((pa) x (<pb). In the present case, we denote the binary 
operator in the magnitude space M>i by • and so by a homomorphism M + 
into R>i we mean a function ip : R + — > R>i such that for all x, y G R+, 
ip(x + y) = (px) ■ (<py). 

Having shown that R>i is a continuous magnitude space, we know that 
for each y G R>i there exists a unique embedding of R + into R>i which 
maps 1 into y by Theorem 112.81 The assumptions of Section [16] are satisfied 
with M = R + and M' = R>i. And, in accordance with Section [T6J, for 
each x G R>i we define ^x to be the unique embedding of R + into R>i 
which maps 1 into x. For y G R + and x G R>i we then have, as before, a 
product yx = (^x)y G R>i- To avoid confusing this definition of yx with 
multiplication in R + we make the following definition. 

Definition 19.2 // x G R>i then we denote by ^>x the unique embedding of 
R + — > R>! which maps 1 into x. And for y G R +; we denote (^/x) y by x y . 

Theorem 19.4 (xi ■ X2) v = x\ ■ x\ 

Proof Theorem 116.31 ■ 

Theorem 19.5 x yi+y2 = x yi ■ x V2 

Proof Theorem 116.41 ■ 
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